Polymorphism and the obstinate circularity of second order logic: a victims' tale

نویسنده

  • Paolo Pistone
چکیده

The investigations on higher-order type theories and on the related notion of parametric polymorphism constitute the technical counterpart of the old foundational problem of the circularity (or impredicativity) of second and higher order logic. However, the epistemological significance of such investigations, and of their often non trivial results, has not received much attention in the contemporary foundational debate. The results recalled in this paper suggest that the question of the circularity of second order logic cannot be reduced to the simple assessment of a vicious circle. Through a comparison between the faulty consistency arguments given by Frege and Martin-Löf, respectively for the logical system of the Grundgesetze (shown inconsistent by Russell’s paradox) and for the intuitionistic type theory with a type of all types (shown inconsistent by Girard’s paradox), and the normalization argument for second order type theory (or System F), we indicate a bunch of subtle mathematical problems and sophisticated logical concepts hidden behind the hazardous idea of impredicative quantification, constituting a vast (and largely unexplored) domain for foundational research.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Identification of Genetic Polymorphism Interactions in Sporadic Alzheimer’s Disease Using Logic Regression

Objectives: Genetic polymorphism interactions are among the important factors in affliction with complex diseases like Alzheimer’s disease. The important goal of genetic association studies is to identify a combination of polymorphisms and measure their importance in increasing the risk of occurrence of such diseases. In this study, feature selection approach of logic regression was used to ide...

متن کامل

Beyond first order logic: From number of structures to structure of numbers: Part II

We study the history and recent developments in nonelementarymodel theory focusing on the framework of abstractelementary classes. We discuss the role of syntax and semanticsand the motivation to generalize first order model theory to nonelementaryframeworks and illuminate the study with concrete examplesof classes of models. This second part continues to study the question of catecoricitytrans...

متن کامل

FUZZY OBSTINATE IDEALS IN MV-ALGEBRAS

In this paper, we introduce the notion of fuzzy obstinate ideals in MV -algebras. Some properties of fuzzy obstinateideals are given. Not only we give some characterizations of fuzzy obstinate ideals, but also bring the extension theorem of fuzzy obstinate ideal of an MV -algebra A. We investigate the relationships between fuzzy obstinate ideals and the other fuzzy ideals of an MV -algebra. We ...

متن کامل

The Experience of Second Victims of Medical Errors Leading to Death or Permanent Complication: A Qualitative Study

Introduction: Medical error causes severe emotional responses in health care providers and makes them second victims. This study aimed to explain the experience of second victims of medical mistakes leading to death or permanent complication. Method: This research was conducted with a qualitative approach and content analysis method in 2020. Using a purposeful sampling method, ten physicians a...

متن کامل

n-fold Obstinate Filters in Pseudo-Hoop Algebras

In this paper, we introduce the concepts of n-fold obstinate pseudo-hoop and n-fold obstinate filter in pseudo-hoops. Then we investigated these notions and proved some properties of them. Also, we discussed the relationship between n-fold obstinate pseudo-hoop and n-fold obstinate filter and other types of n-fold pseudo-hoops and n-fold filters such as n-fold (positive) implicative filter and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1710.10205  شماره 

صفحات  -

تاریخ انتشار 2017